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Abstract. We investigate the set-theoretic properties of the lattice of projec- 
tions in the Calkin algebra of a separable infinite-dimensional Hilbert space in 
relation to those of the Boolean algebra P(u))/&a, which is isomorphic to the 
sublattice of diagonal projections. In particular, we prove some basic consis- 
tency results about the possible cofinalities of well-ordered sequences of projec- 
tions and the possible cardinalities of sets of mutually orthogonal projections 
that are analogous to well-known results about P(cj)/fin. 

We consider the Hilbert space Ti = I 2 = l 2 (w) with standard basis {e„} and we 
denote the algebra of bounded operators on H by B. Let JC C B be the ideal of 
compact operators; that is, the norm-closure of the ideal of finite-rank operators 
(for background on the elementary properties of compact operators, see [T]). Let 
C be the quotient B/K, (the Calkin algebra), 7r : B — > C be the quotient map, and 
V be the lattice of projections in C. For A C w, we let Pa be the projection onto 
I 2 (A) C l 2 (u>); the map A i— > Pa embeds the Boolean algebra P(w) into the lattice 
of projections in B. Let fin be the ideal of finite subsets of w; we will not distinguish 
between a subset A C uj and its coset under the quotient map P(w) — > P(aj)/fin. 
Then A i— > tt(Pa) is, in fact, a well-defined embedding of P(w)/fin into V, the 
diagonal embedding. The diagonal embedding preserves the lattice operations and 
takes Boolean complements to orthogonal complements. 

In [2], D. Hadwin showed that under the Continuum Hypothesis, all maximal 
chains in V are order-isomorphic, and conjectured that this condition was equivalent 
to CH. The methods used in that proof were essentially the same as those that 
can be used to prove similar and related statement about P(w)/fin under CH. In 
this paper, we will expand on this parallel, showing how projections in B can be 
considered to be analogous to subsets of lj, and how the quotient C = B/JC is 
then analogous to P(oj)/fin. We do not settle Hadwin's conjecture, but do show 
(Corollarv ll.6p that it is consistent for non-isomorphic maximal chains in V to exist. 

Two of the basic problems concerning P(w)/fin are: 

(1) What kind of maximal well-ordered sequences ("limits") are there in the 
partial ordering of P(w)/fin? 

(2) What cardinalities can an (infinite) maximal set of disjoint elements of 
P(w)/fin (a maximal almost disjoint family, or maximal adf) have? 

It is easy to show that any limit or maximal adf must be uncountable. In the 
presence of the continuum hypothesis (in fact, Martin's Axiom suffices), both of 
these problems are thus trivial; in general, neither problem can be decided in ZFC. 
It is, however, well-known that there exists an adf of cardinality 2^°, which by 
Zorn's Lemma extends to a maximal adf of cardinality 2^°. 
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If we "apply the diagonal embedding" to these two problems, we obtain: 

(1) What kind of limits are there in the partial ordering of VI 

(2) What cardinalities can an (infinite) maximal set of orthogonal elements of 
V (a maximal almost orthogonal family, or maximal aof ) have? 

Just as in the case of P(aj)/fin, these problems are trivial under the continuum 
hypothesis (see [2] for the first problem); in Section 3 we show that they are also 
easily solved with Martin's Axiom. Every well-ordered sequence in P(w)/fin clearly 
maps to a well-ordered sequence in V under the diagonal embedding, and similarly 
any adf maps to an aof. Since there exists a (maximal) adf of cardinality 2 N °, the 
same is true of aofs. A natural question is whether limits (i.e., maximal sequences) 
and maximal adfs remain maximal under the diagonal embedding. In Section 1 we 
show that certain generic sequences and maximal adfs do remain maximal, while in 
Section 2 we show that in general, limits and maximal adfs do not remain maximal. 
We assume in Sections 1 and 3 that the reader is familiar with the basic language 
and methods of forcing; see [4] for a good introduction to the subject. 

The questions discussed in this paper are only a few of the set-theoretic questions 
concerning the Calkin algebra and V. More generally, one could ask whether the 
diagonal embedding can be used to find analogs of the classical cardinal invariants 
related to P(w)/fm in the setting of V, and whether these "quantized" cardinal 
invariants have the same values of the classical ones. For a discussion of other 
set-theoretic problems about the Calkin algebra that are of interest from a more 
analytic perspective, see [5]. 

I would like to thank Nik Weaver for his supervision, guidance, advice, and 
contributions to this paper, and for teaching me all of the background I needed. I 
also thank Ilijas Far ah for some helpful suggestions. 

1. Forcing limits in V and maximal aofs 

First, we prove a useful characterization of the partial ordering on V (noting 
that ir(p) < n(q) iff p(l — q) is compact). 

Definition 1.1. Let p be a projection in B, let {a n } be an orthonormal subset of 
7i, and let e > 0. Then an e-block for p (with respect to {a n }) is a pair (S,v) such 
that S is a finite subset of uj, v £ ran(p) is a unit vector, and ||Ps(u)|| > e (where 
Ps is the projection onto span{a„ : n £ S}). We say (S, v) is an e-block above N if 
for each m £ S, m > N. 

Lemma 1.2. Let p and q be projections in B, and let {a n } be an orthonormal basis 
for ran(g). Then pq is compact iff Ve > 0, 3N £ uj such that there are no e-blocks 
for p with respect to {a n } above N. In particular, p is compact iff this holds with 
= {e n }, the standard basis, and for A £ uj and q = Pa, pq is compact iff 
Ve > 0, 3N £ uj such that there are no e-blocks (S, v) for p with respect to {e„} 
above N such that S C A. 

Proof. (<=)■ Suppose the second condition holds; fix e > and N such that there 
are no e-blocks above N. Let qo be the projection onto span{a„ : n < N} and 
q' = q — qo- Since qo is compact, 

\\n(pq)\\ = \\n{pq')\\ = \\ir((pq')*)\\ = ||7r(g'p)|| < \\qp\\ < e, 

with the final inequality holding by our choice of N. Since e is arbitrary, irijoq) = 0. 



P(w)/fin AND PROJECTIONS IN THE CALKIN ALGEBRA 



3 



(=>): Let q n be the projection onto span{ctfc : k > n}, and suppose the second 
condition fails but pq is compact. Then choose e > and a sequence of unit vectors 
v n in ran(p) such that ||<7n(^n)|| > e f° r a h n. Since pq is compact, (pq)* = qp is 
too, so the image of the unit ball under qp is precompact. But each q(v n ) — qp(v n ) 
is in that image, so some subsequence (q{v nk )) converges. For any k, let N(k) > k 
be such that \\q nN (k)(v nk )\\ < e/2; then 

IkKJ - q(v nN{k ))\\ > hn N (k)(Vn k ) - qn N (k)(Vn N (k))\\ > e/2. 

Since this holds for all k, (q(v nk )) cannot be a Cauchy sequence, a contradiction. □ 

All e-blocks that we consider will be with respect to {e n } unless stated otherwise. 
Now let us consider forcing limits in P(w)/fin and V . 

Definition 1.3. Let I be a partially ordered set and k be a regular cardinal. A 
K-limit in L is a pair ((a a ) a<K , b) with a a , b £ L such that (a a ) is strictly increasing, 
a a < b for all a, and there is no c € L such that a a < c < b for all a. If such a c 
docs exist, we say c interpolates ((a a ),b). 

A simple forcing argument (originally from [3]) shows that for any regular k < 
2 N °, it is consistent for there to be A-limits in P(w)/fin for all regular uncountable 
A < k. We will show that the generic limit added by that notion of forcing remains 
maximal under the diagonal embedding. 

Let a be an ordinal. We define 

T a = {/ : F x n — > 2 : F is a finite subset of a and n £ oj}. 

For / : F x n — > 2 and <? : F' x n' — ► 2 in T a , we say <? < / if g 2 / and for 
all f3,j £ F with /3 < 7 and for all fc such that n < k < n' , g((3,k) < 3(7, &;). 
For a < /?, T a is clearly completely embedded in TJg. For / : F x n — > 2 and 
3 : i* 1 ' x n — > 2 in T a , if / U g is a function then it is a common extension of / 
and g in T a . For any uncountable {fp : Fp x np — > 2} C T a , n.^ is constant on an 
uncountable subset, so by the A-system lemma T a is ccc. 

Theorem 1.4. Let n be a regular uncountable cardinal. Then T K lh "for every 
regular uncountable cardinal A < k there is a X-limit in V ." Also, if K = A (in 
the base model), T K lh "2 H ° < A." 

Proof. First, note that the bound on 2 N ° follows from the fact that T K is ccc and has 
cardinality k. Let M. be a transitive model of a sufficiently large fragment of ZFC 
with k € AA, and let M.q C be a countable elementary submodel containing k. 
Denote the transitive collapse of Mo by M; we will work in M and not distinguish 
between elements of Mo and the corresponding elements of M. 

Let G C T K be an M-generic filter. For a < n and n < to, write g a (n) — 
(\JG)(a,n), G a = GC\T a , and M a = M[G a }. Define A a = ^({l}); it is easy to 
see that the sets A a form an increasing sequence in P(oj)/fin. We claim that, in 
fact, ((7t(-Pa<J), 1) is a K-limit in V . 

Let p £ M K be a projection in B, and suppose n(p) interpolates ((7r(P4 Q )), 1). 
Then in particular, 1—p is not compact, so there exist e > and sequences (S n ) and 
(v n ) such that for each n, (S n , v n ) is an e-block for 1 — p above n. By considering p 
as a matrix of countably many reals and each v n as a sequence of reals, it is clear 
that there is a definable bijection between reals and such triples (p, (S n ), (««)). 
Since T K is ccc, by taking nice names we see that every real in T K has a T Q -name 
for some a < k. In particular, we choose a nice name for the real associated to 
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(p, (S n ), ( v n)) to obtain an a < k such that (p, (S n ), (v n )) G M a - Let p, (S n ), and 
(£„) be Ta-names for p, (S n ), and (v n ). 

Let g € G a force "p is a projection in B, and (S^, £>n) is an e-block for 1 — p above 
n for each n" . Define I? at C T k as follows: / : F x n — > 2 is in £>jv iff there is some 
S Q n and some T K -name ?; such that /(a, to) = 1 for all to G S" and / H~"(5, v) is 
an e-block for 1 — p above TV". We claim that for each N, Dn is dense below q. 
Indeed, let / : F x n — > 2 extend gr; it is no loss of generality to suppose n < N and 
a E F. Since g lh "Sn is a finite subset of u" , we can extend / to /' : F' X n' — ► 2 
such that /' determines the value of 5jv and forces Sn Q n' . We may also assume 
that f'(/3,m) = 1 for every to such that /' lh"m G Sat" and for every (3 > a in 
F: modifying /' such that this is true will not change the fact that /' extends / 
because N > n, and it will not change the value of Sn since Sn is a T Q -name, and 
/"s projection onto T a is unchanged. It is thus easy to see that /' is an extension 
of / in Dn, as desired. 

Since q £ G and each Dn is dense below q, G meets each Dn- Hence for any 
AT, there exists v and S C A a such that (S,v) is an e-block above N for 1 — p. 
By Lemma ll.2[ (1 — p)Pa c , is thus not compact, contradicting the assumption that 
ir(p) interpolates ((^(P^ )), 1). 

Hence ((7t(Pa q )), 1) is a K-limit in V . A similar argument shows that for any 
regular uncountable A < k, ((Tr(PA a )) a <\,^(PA x )) is a A-limit. Hence T K lh"for 
every regular uncountable cardinal A < k there is a A-limit in V." □ 

Corollary 1.5. "There exists a K-limit in V for some k < 2 N °" is consistent with 
ZFC. 

As another corollary, we obtain a result related to a conjecture in [2]. 

Corollary 1.6. "There exist non-isomorphic maximal chains in V" is consistent 
with ZFC. 

Proof. Start with any model of ZFC and force with T UJ2 . We then obtain u)\- and 
u/2-limits ((A a ), 1) and ((Bp), 1) in V (if ((C a ), D) is an Wi-limit, so is ((C a + (1 — 
D)), 1) = (A a , 1)). Extend {A a } and {Bp} to maximal chains L and V . Then any 
isomorphism from L to V must take 1 to 1 and hence take (A a ) to a sequence that 
is cofinal with (Bp), which is impossible. Hence L and L' are not isomorphic. □ 

We now consider the analogous problem maximal aofs (again, the case of maxi- 
mal adfs is from [3]). For X a set of disjoint sets, we define 

Ux = {/ : F X n — ► 2 : F is a finite subset of X and n <E uj}. 

For / :Fxn->2 and g : F' x n' — > 2 in L 7 ^, we say g < f if g 3 / and for any 
AT G ^Y, for any distinct x, y G X n F, and for all fc such that n < k < n', g(x, k) 
and g(y,k) are not both 1. For Y C.[jX, U% = Usynxyxzx * s clearly completely 
embedded in Ux- By the same argument as for T ai Ux is ccc for any X. 

Theorem 1.7. Let X be set of disjoint uncountable sets. Then Ux ll~ "for each 
X G X, there is a maximal aof of cardinality \X\." Also, if | (J X\^° = A (in the 
base model), U x lh "2 K ° < A." 

Proof. The proof is almost identical to that of Theorem ll.4l First, the bound on 2^° 
follows from the fact that Ux is ccc. We work in a countable transitive model M as 
in Theorem ll.4l and use the same notation (writing Gy — GnU^ for Y C (J and 
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My = M[Gy])', we wish to show that for each X £ X, {tv(Pa x )}x£X is maximal 
as an aof. Fix X € X and suppose p € My^ is a non-compact projection in 6 
that is almost orthogonal to every Pa^- Then since p is not compact, there exists 
e > and sequences (S n ) and (v n ) such that for each n, (S n , v n ) is an e-block for p 
above n. As in Theorem 11.41 there is a countable set Y C (J X such that p, (S n ), 
and (?;„) have t/^-names p, (S n ), and (£„). We xo E X — Y . 

Let (7 S Gy force "p is a projection in B, and ()§„, 5„) is an e-block for p above n 
for each n" . Define Dn Q Ux as follows: / : F x n — » 2 is in £>jv iff there is some 
S 1 C n and some J/^'-name u such that /(xo, m) = 1 for all m S 5 and / h^S 1 , C) 
is an ^-block for p above N" . We claim that for each N, Dn is dense below q. 
Indeed, let / : F x n — > 2 extend g; it is no loss of generality to suppose n < N 
and :ro G -F- Let £> = Uxe_Fnx-{a;o} ^ anc ^ ^ ^ ^ e ^ s canonical name. Since p is 
almost orthogonal to each A x (i.e. pPa x is compact), it is almost orthogonal to B. 
Therefore we can extend / to /' such that for some M, /' lh "there are no ^-blocks 

(S, v) for p above M such that SCB"; we lose no generality by assuming M < N. 
Since q \\-"Sn is a finite subset of w", we can extend /' to /" : F" x n" — ■> 2 such 
that /" determines the value of SW and forces Sn Q n". Let 

S = {m: f" lh"m € S N and m £ £?"} 

and 

S' = {m : f" lh"m G S'at and m e £?"}. 
Since /" extends /', /" forces that (S',vn) is not an -^-block for p. Thus since 
/" forces (S U 5", 5jv) to be an e-block, it also forces (S, vn) to be an ^-block. 

Now let h be /" modified such that h(xo,m) = 1 for every m G S. Then h still 
extends / since N > n and by the definition of S, f"(x,m) — for m S 5 and 
i£FflI-{io}. Also, /i still forces (S,vn) to be an -block for p since p and 

vn are C/J-names and /" and h have the same projection onto U^. Thus h is an 
extension of / in D n- 

By genericity, then, for any N there exist ^-blocks (S, v) for p above N with 
S C A^p. But then p is not almost orthogonal to Pa xo i a contradiction. Hence 
{it(Pax)}x£X is a maximal aof of cardinality \X\ for each X £ X. □ 

Corollary 1.8. "There exists a maximal aof of cardinality < 2^°" is consistent 
with ZFC. 

2. Counterexamples 

In this section we show a way of constructing limits in P(w)/fin or maximal adfs 
that do not remain maximal under the diagonal embedding. The key tool is the 
following: 

Definition 2.1. A thinness criterion is a partition of u> into finite sets B n such 
that \B n \ — > oo as n ~ * oo. A subset A of ui is i/im (with respect to (B n )) if 
|AnS n |/|S„| — ► as ft — > oo. For i? a finite subset of w, let 1b be the characteristic 
function of B in u>, considered as an I 2 sequence. Then the dominating projection D^ 
associated with a thinness criterion B = (B n ) is the projection onto (span n {ls n })- L . 

Proposition 2.2. Let A C ui and B be a thinness criterion. Then A is thin with 
respect to B iff tt(Pa) < tt(-Db)- 
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Proof. (=$')'■ Suppose A is thin; fix e > and choose N such that |An.B n |/|S„| < e 
for n > N. Define An = A — [J n<N B n . Let v <E ran(PA N ) be a unit vector and 
write v = ^2a n v n for a n € C and v n € ran(P J 4 Jvn s„) unit vectors. Then by our 
choice of N, 



\(l-D M )(v n )\\< 



1; 



< e. 



Thus 



|(i - ^ m )(^)|| 2 = KHK 1 ^ ^»)K)II 2 < Kl 



Since v was arbitrary, ||tt(1 — Z?b)tt(-Pa) | = \\tt(1- D m )tt(P An )\\ < ||(1-Db)Pa^|| < 
e. Since e was arbitrary, n(P A ) < tt(-Db)- 



(<=): Suppose it (Pa) < tt(-Db) an d fix e > 0. Then there is some iV beyond which 

there are no e-blocks for Pa with respect to the basis { \f" }. Let A n = An B n ; 

VI s "! 

then 



1/ 



1, 



For n > N, ({n}, ^ not an e-block, so |A„|/|S„| < e 2 . Thus lAil/l-B* 

converges to 0, so A is thin. 



□ 



Proposition 2.3. There exists a maximal adf that does not remain maximal under 
the diagonal embedding. 

Proof. Let B be a thinness criterion and let / : [lo\ u — > take each infinite subset 
5 of uo to an infinite thin subset of 5. Now let I? be a maximal almost disjoint 
subfamily of the range of / (i.e. a maximal subset of {T : 3S such that f(S) = T} 
that is an adf). Then I? is a maximal adf: if S C uj is infinite and almost disjoint 
from every element of T>, then f(S) has the same property. But then V U {f(S)} is 
an adf, contradicting the maximality of T>. However, by Proposition ^. 2[ n(l — Dg) 
is orthogonal to the image of every element of T> under the diagonal embedding. 
Hence T> does not remain maximal under the diagonal embedding. □ 



Proposition 2.4. CH implies that there is a limit in P(w)/fin that does not remain 
a limit under the diagonal embedding. 

Proof. Let B = (B n ) be a thinness criterion and enumerate the coinfinite subsets 
of lj as (S a )a<ui-L- Define an increasing (mod fin) sequence (A a ) a<lAJl of thin sets 
by induction: let Aq — 0. If a is a limit ordinal, let A a be a thin set such that 
Afj < A a (mod fin) V/3 < a (a simple diagonalization argument shows that this 
is possible since cf(a) = uj). If a = (3 + 1, let T = {k : k is the least element of 
B n n (lj — Sp) for some n}; since Sp is coinfinite, T is infinite. Define S a — Sp U T; 
then S a is still thin since T contains at most one point from each B n . 

Now ((Aa), 1) is a limit in P(w)/fin: if S = S a C uj is coinfinite, then ^ S 

(mod fin). But in V, n(Dm) > Tr(PA a ) for each a by Proposition ^. 2[ so the image 
under the diagonal embedding is interpolated by tt(Ds). □ 
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3. MA AND V 

It is well known that Martin's Axiom implies that all (infinite) maximal adfs 
have cardinality 2 N ° and that K-limits exist in P(w)/fin only for n = 2 N ° (see [3] 
for a proof for maximal adfs; the proof for limits is similar). We now prove the 
analogous results for V . 

Lemma 3.1. Let p and q be projections in B and let {a n } be an orthonormal basis 
for ran(g). Then if ||p(a n )|| < 2~™ for all sufficiently large n, pq is compact. 

Proof. Let e > and let gjv be the projection onto span{a„} n> jv for each N. If N 
is sufficiently large, then if v — ^2 c n a n £ ran(g./v) is a unit vector, 

iipWii<Ei c »nw a «)ii<E^ = ^- 

n>N n>N 

Thus if we choose N sufficiently large, 

IK(m)II = IK(pw)|| < \\pqN\\ < e. 
Since e is arbitrary, pq is compact. □ 

Theorem 3.2. Assume MA. Let A C B be a set of projections of cardinality 
< 2 °, and suppose that there is no finite subset F C A such that \/ peF tt(p) = 1. 
Then there exists a noncompact projection p € B that is almost orthogonal to every 
element of A. 

Proof. Let Q be a countable dense subset of the unit sphere S C 7i with the 
following property: if F C Q is finite, then Q n F 1 - is dense in F n S. To obtain 
such a Q, first let Qq be any countable dense subset of S. For each finite subset 
F of Q , enlarge Q such that the desired property holds for F, and call the result 
Q\. Similarly enlarge Q\ to Q2 and so on; we may then set Q = |J Q n . 
Now define 

P = {(s, F) : s is a finite sequence of orthogonal elements of Q and F C A is finite} 

Order P by saying that (s', F') < (s, F) if s' D s, F' D F, and for n € dom(s') - 
dom(s) and p £ F, \\p(s'(n))\\ < 2~". Then P is clearly ccc since there are only 
countably many possible values for s. For each p £ A, D p = {(s, F) £ P : p £ F} 
is trivially dense. 

We claim that for each N £ uj, En — {(s, F) £ P : N C dom(s)} is also dense. 
It clearly suffices to show that if (s, F) £ P, then there exists v £ Q such that 
(s"w, F) < (s, F). Let n = dom(s) and let q £ B be such that n(q) = 1 — \/ peF tt(p)- 
Let {a n } be an orthonormal basis for ran(g); since by hypothesis q is not compact, 
{a n } is infinite. Since q is almost orthogonal to each p £ F, there is some m 
such that for each p £ F, there are no 2~"~ ^blocks for p above m. Let q' be the 
projection onto span{a„}„> m and let u £ ran(q') be a unit vector that is orthogonal 
to q'(s(k)) for each k < n. Now let v £ Q be orthogonal to each s(k) such that 
\\u — v\\ < 2~ n ~ 1 . For any p £ P, by our choice of m, |(«, w)\ < 2"™" 1 for any unit 
vector w £ ran(p), so 

||p(«)|| < \\p(v - u)|| + ||p(«)|| < 2-"- 1 + 2-"- 1 = 2-". 

Hence (s"w, P) < (s, P). 

Since |^4| < 2 N °, by MA there is a filter G C P meeting each P p and each Pat. 
By Lemma \'6.1l the projection onto the span of [J^ f \ e q s is almost orthogonal to 
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each p € A, and is not compact since G meets each En so the range is infinite- 
dimensional. Thus there is a noncompact projection that is almost orthogonal to 
every element of A, as desired. □ 

Corollary 3.3. 

(a) : MA implies all (infinite) maximal aofs have cardinality 2 N ° 

(b) : MA implies K-limits exist in T only for k = 2 N ° 

Proof. For (a), if {n(p a )} is an infinite aof of cardinality < 2^°, apply the theorem 
to A = {p a } to show it is non-maximimal. For (b), if ((7t(pq,)), 1) is a A-limit for 
A < 2 No , apply the theorem to obtain p that is almost orthogonal to every element 
of A = {p a }', then 7r(l — p) interpolates the limit to give a contradiction. □ 
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